#假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
class Solution:
        a = 0   #f(x-2)
        b = 0   #f(x-1)
        start = 1
        n=5
        for i in range(1,n+1):
            a = b
            b = start
            start = a + b
        print (start)